Streamlined transcoder architecture

ABSTRACT

Systems and methods for a streamlined transcoder architecture. A transcoder system includes an encoder and a decoder. The encoder compares a decoded frame and a encoder reference frame to produce an output stream. The decoder produces the decoded frame including decoder reference frame and the encoder reference frame. The decoded frame is produced from an input stream, and the encoder reference frame is produced from the output stream of the encoder. In one embodiment, the encoder refines motion vectors, quantization, and macroblock type/mode from the input stream for reuse in the output stream. Furthermore, the decoded frames from the input stream can be modified in various ways including changing picture resolution and performing image enhancement on them before encoding.

CROSS-REFERENCE TO RELATED APPLICATION

This application is a continuation under 35 U.S.C. §120 of co-pendingU.S. patent application Ser. No. 11/567,678, entitled “StreamlinedTranscoder Architecture,” filed on Dec. 6, 2006, which is incorporatedby reference herein in its entirety.

FIELD OF THE INVENTION

The present invention relates generally to media processing, and morespecifically, to transcoding of media streams.

BACKGROUND

Conventionally, multimedia such as video and audio has been deliveredusing analog delivery mediums such as NTSC (National Television SystemCommittee) signals, and has been stored using analog storage mediumssuch as video cassette recorders. The analog signals typically containuncompressed frames of video. Thus, a significant part of the electroniccomponents in a display device are dedicated to analog receivinghardware, and if the display device has a digital output, electroniccomponents are needed to convert the analog signal to a digital signal.With the advent of digital delivery mediums, such as ATSC (AdvancedTelevision Systems Committee) signals, and of digital storage mediumsand DVDs, multimedia can be delivered and stored using pure digitalsignals. Digital signals typically contain compressed frames of video.

Meanwhile, consumers and business have an increasing number of digitalplayback devices such as high-definition televisions, digital videorecorders, MP3 players and the like. However, the digital playbackdevices are typically incompatible with each other in ways such ascompression format, resolution, and encryption. Furthermore, the digitalplayback devices are likely to use a digital format that is optimizedfor particular storage and playback capabilities. For example, ahigh-definition television can display a conventional high-definitionsignal, but a standard-definition television or a portable video playertypically can only display a standard-definition digital signal withdifferent characteristics. Differences in digital formats can includeencoding, bit rate, resolution, and the like.

Due to differences in conventional playback devices, there are limits inthe types of digital formats that can be read or written by the devices.In order to handle more digital formats, the complexity of relatedhardware increases dramatically. One reason for this is that the digitalformats are typically decompressed in order to perform operations in thespatial domain to make use of legacy analog techniques which operate ondecompressed video. Decompressed multimedia, especially video, requireshigh-performance processing hardware to handle the high bandwidth fordata transfers. Decompressed video also requires significant amounts ofstorage.

A particular need in digital media applications involves changing mediafrom a first compression format into a second compression format. Such aneed may arise, for example, when a digital media broadcast feed is in aformat that is not compatible with a certain playback system. The needto change digital media formats is becoming increasingly pervasive asmore digital broadcast, distribution, storage, processing, and playbacksystems are brought into use.

Traditional approaches to transcoding have involved the implementationof a complete decoder that is separate from a complete encoder. Becausedecoders and encoders are sophisticated components that are difficult todesign, the encoder and the decoder are typically designed separately,with interaction between the two limited to the uncompressed videoframes. Referring to FIG. 1, a decoder design 101 is responsible fordecoding one or more motion vectors 106, an error term 108, and avariety of the compression parameters including quantization, macroblocktype/mode, etc. to produce a decoded frame 110. A separate andindependent encoder design 103 is responsible for encoding the decodedframe 110 to produce an error term 114, one or more motion vectors 116and a variety of the compression parameters including quantization,macroblock type/mode, etc.

From time-to-time, a frame will be received without interframecompression—such frames are used to directly establish or refresh thereference frame 112. For frames having interframe compression, one ormore motion vectors 106, an error term 108, and a variety of thecompression parameters including quantization, macroblock type/mode,etc. describe the currently decoded frame with reference to a previouslydecoded or received frame, the reference frame 112. The decoder 102applies the motion vectors 106 to the reference frame 112, adds theerror term 108, and applies a variety of other compression parametersincluding quantization, macroblock type/mode, etc., to the resultingmacroblock to produce a decoded frame 110. The decoded frame 110 isstored for future use in the decoder as a reference frame 112, and isthe output of the decoder design 101.

The decoded frame 110 is the input to the encoder design 103. In theencoder design 103, an encoder 104 compares the decoded frame 110 to areference frame 120 to produce an error term 114, one or more motionvectors 116, and a variety of the compression parameters includingquantization, macroblock type/mode, etc. The error term 114, the motionvectors 116, and a variety of the compression parameters includingquantization, macroblock type/mode, etc. are the outputs of the encoderdesign 103. From time-to-time, a decoded frame 110 will pass through theencoder design 103 without interframe compression, for example, toestablish reference frames at the remote receiver's decoder. Such aframe will typically also be stored locally as a reference frame 120 inreference frame storage 122.

The reference frame 120 represents a copy of the expected recentlydecoded frame at the remote receiver's decoder. The reference frame 120is used in the encoder design 103 to determine an error term 114, one ormore motion vectors 116, and a variety of the compression parametersincluding quantization, macroblock type/mode, etc. that will produce aframe similar to the decoded frame 110 in the remote receiver's decoder.Typically, the encoder design 103 will include a complete decoder 105,which applies the motion vectors 116 to the reference frame 120 and addsthe error term 114 and applies a variety of other compression parametersincluding quantization, macroblock type/mode, etc., to produce a newreference frame 120. The new reference frame 120 is used for encoding bythe encoder 104, and is also used as a reference frame 120 for thedecoder 105 to use for decoding of subsequent frames.

Because the decoder design 101 and the encoder design 103 are separateand independent, conventional transcoders are inefficient and costly.Therefore, what is needed is a streamlined transcoder architecture.

SUMMARY

The present invention includes systems and methods for a streamlinedtranscoder architecture. A unified decoder provides both decoded frames,which includes decoder reference frames, and encoder reference frames toan encoder. Because the same decoder that produces decoded frames alsoproduces encoder reference frames, the power consumption, size, and costof the transcoder is improved in comparison to architectures usingseparate decoders for producing decoded frames including decoderreference frames and encoder reference frames.

Advantageously, because the transcoder architecture is streamlined, datapresent in the decode step is also available in the encode step. In oneembodiment, for example, frame information including compressionparameters such as motion vectors, quantization, macroblock type/modeselection, etc. received by the transcoder for the purpose of decodingcan be reused for the purpose of encoding.

The features and advantages described in the specification are not allinclusive and, in particular, many additional features and advantageswill be apparent to one of ordinary skill in the art in view of thedrawings, specifications, and claims. Moreover, it should be noted thatthe language used in the specification has been principally selected forreadability and instructional purposes and may not have been selected todelineate or circumscribe the inventive matter.

BRIEF DESCRIPTION OF THE DRAWINGS

The teachings of the present invention can be readily understood byconsidering the following detailed description in conjunction with theaccompanying drawings.

FIG. 1 is a block diagram of a conventional transcoder architecture.

FIG. 2 is a block diagram illustrating a streamlined transcoderarchitecture, according to one embodiment of the present invention.

FIG. 3 illustrates a method for decoding a frame of video, according toone embodiment of the present invention.

FIG. 4 illustrates a method for encoding a frame of video, according toone embodiment of the present invention.

DETAILED DESCRIPTION

Systems and methods for a streamlined transcoder architecture aredescribed. In one embodiment, an encoder compares a decoded frame and areference frame to produce an output stream. A decoder produces thedecoded frame, which includes decoder reference frames, and the encoderreference frame. The decoded frame is produced from an input stream, andthe encoder reference frame is produced from the output stream of theencoder. Because the decoder produces the decoded frame and the encoderreference frame, resource consumption of the transcoder architecture canbe advantageously reduced.

As will be apparent to one of ordinary skill in the art, the systems andmethods described may also be applied to image or video fields insteadof frames and the fields or frames may be interlaced or deinterlaced.Thus, although various embodiments are described within in terms ofvideo or image frames, the techniques may also be applied to video orimage fields without departing from the scope of the invention.

FIG. 1 is a block diagram of a conventional transcoder architecture. Asdescribed previously, the conventional transcoder architecture of FIG. 1includes a decoder design 101 separate from the encoder design 103.

FIG. 2 is a block diagram illustrating a streamlined transcoderarchitecture, according to one embodiment of the present invention. Forthe purposes of illustration, the streamlined transcoder architecture isdescribed in terms of a system. According to various embodiments of thepresent invention, a streamlined transcoder architecture can beimplemented as hardware, software, an integrated circuit, and so on.Other methods for electronically implementing computational steps willbe apparent to one of skill in the art without departing from the scopeof the present invention.

The system is adapted to convert a compressed input stream 201 to acompressed output stream 220. The compressed input 201 and outputstreams 220 can be encoded formatted under various audio/video protocolssuch as, MPEG-2, MPEG-4, MP3, H.263, H.264, AVS, a RealVideo format, aWindows Media Player format such as VC-1, other video formats, otheraudio formats, and the like. The formats can vary in characteristicssuch as bit rate and resolution. The transcoding may involve changes inpicture timing, picture dimensions, image enhancement, and the like. Aswill be apparent to one of skill in the art, media formats discussedherein are intended to be exemplary, and other forms of compressed mediaand/or data may be used without departing from the scope of the presentinvention.

From time-to-time, the input stream 201 will include a frame withoutinterframe compression. Such a frame is used as the first decoded frame210, and provides a boot-strap or refresh for subsequent or priorinterframe compression. While the following discussion of transcoding isprimarily directed towards the decoding of frames with interframecompression, it will be apparent to one of skill in the art that theinput stream of 201 will from time-to-time include frames withoutinterframe compression. Similarly, from time-to-time, the output stream220 will include a frame without interframe compression. Such a frame isused as the first encoder reference frame 218, and provides a boot-strapor refresh for subsequent interframe compression at a remote receiver.While the following discussion of transcoding is primarily directedtowards the encoding of frames with interframe compression, it will beapparent to one of skill in the art that the output stream of 220 willfrom time-to-time include frames without interframe compression.Advantageously, because the decoder 202 and the encoder 204 are includedin the streamlined transcoder architecture, information about frameswithout interframe compression in the input stream 201 can be usefullyemployed to produce frames without interframe compression in the outputstream 220.

As shown in the figure, a unified decoder 202 produces both decodedframes and encoder reference frames. In one embodiment, the decoder 202can be usefully understood as operating in one of at least two modes. Ina first mode, the decoder 202 functions to produce a decoded frame,which can be a decoder reference frame, 210 from the input stream 201.In a second mode, the decoder 202 functions to produce a encoderreference frame 218 from previous output of the encoder 204. While inone embodiment the decoder 202 transitions between its two modes basedon time, other methods for multiplexing a unified decoder 202 will beapparent to one of skill in the art without departing from the scope ofthe present invention.

In one embodiment, if the encoder reference frame uses motioncompensation, the motion compensated reference frame pixel data ispassed to the decoder 202 instead of the motion vectors from the encode204. This saves the bandwidth of another motion compensation fetch.

In another embodiment, the output of the decoder is passed onemacroblock at a time directly to the input of the encoder withoutstoring the results to memory for non-reference frames to dramaticallyboost the transcoder performance.

In the first mode, the decoder 202 receives frame information. In oneembodiment the frame information comprises one or more motion vectors206, and an error or residual term 208 from the input stream 201. Inanother embodiment, the frame information further comprises compressionparameters, such as, for example, a quantization parameter, a macroblocktype parameter, a macroblock mode parameter, and a variable number ofother parameters based on the compression format. The decoder 202further uses one or more previous or future decoded frames 210 as areference frame 212. While not shown in the figure, according to oneembodiment of the present invention, the decoder 202 receives referenceframes 212 from a repository of previous decoded frames 210. Inaddition, decoder 202 can perform intraprediction based on input stream201.

In the first mode, the decoder 202 uses the frame information and one ormore reference frames 212 to produce a decoded frame 210. The frameinformation may include, for example, one or more motion vectors 206,the error term 208, and a variety of the compression parametersincluding quantization, macroblock type/mode, etc. A method used by thedecoder 202 is described herein with reference to FIG. 3. The decodedframe 210 is a frame without interframe compression. According tovarious embodiments, the decoded frame 210 can be described in either aspatial or a compressed domain.

In the second mode, the decoder receives frame information including,for example, one or more motion vectors 206, an error term 208 from theoutput of the encoder 204. In one embodiment, frame information from theencoder 204 may further comprise a variety of the compression parametersincluding quantization, macroblock type/mode, etc. The decoder 202further uses a previous encoder reference frame 218 as a reference frame212. According to one embodiment of the present invention, the decoder202 receives a reference frame 212 from a repository of previous and/orfuture encoder reference frames 218 that may be stored in a referenceframe storage 222.

In the second mode, the decoder 202 uses the motion vectors 206, theerror term 208, and the reference frame 212 to produce a encoderreference frame 218. In one embodiment, the decoder further uses avariety of the compression parameters such as quantization, macroblocktype/mode, etc. to produce the encoder reference frame 218. A methodused by the decoder 202 is described herein with reference to FIG. 3.The encoder reference frame 218 is a frame with no interframecompression. According to various embodiments, the decoded frame 210 canbe described in either a spatial or a compressed domain.

In one embodiment, the system further includes an image processor 213.The image processor 213 performs further transformation on the decodedframe 210 to produce a decoded frame 211. For example, the imageprocessor 213 can be configured to change the size, characteristics, orsampling rate of the decoded frame 210, or to perform image enhancementor other modifications on the decoded frame 210. The image processor 213can operate on the decoded frame 210 in a spatial domain, a compresseddomain, or both. Other examples of transformation that can be performedby the image processor 213 will be apparent to one of skill in the artwithout departing from the scope of the present invention. Inembodiments in which the image processor 213 is not included, thedecoded frame 211 can be equivalent to the decoded frame 210.

The image processor 213 (if present) uses the decoded frame 210 toproduce the decoded frame 211. The decoded frame 211 typicallyrepresents the desired output of a decoded frame at a remote receiver'sdecoder. (A remote receiver could be, for example, a recipient of theoutput stream 220.) The decoder 202 also processes components of theoutput stream to produce the encoder reference frame 218. The encoderreference frame 218 typically represents the expected output of apreviously decoded frame at a remote receiver's decoder. In oneembodiment, the encoder 204 uses at least the encoder reference frame218 and the decoded frame 211 to produce the output stream 220. Theoutput stream 220 describes how a decoded reference frame at the remotereceiver's decoder should be modified to produce a frame similar to thedecoded frame 211.

In one embodiment, the encoder 204 compares the encoder reference frame218 to the decoded frame 211 to produce error or residual term 214,macroblock type/mode, quantization factor, and one or more motionvectors 216. A method used by the encoder 204 is described herein withreference to FIG. 4. The output frame information including an errorterm 214 and the motion vectors 216 are included in the output stream220. In one embodiment, the output frame information further comprises avariety of the compression parameters including quantization, macroblocktype, and macroblock mode included in output stream 220. The outputframe information including error term 214, motion vectors 216, andcompression parameters are also fed back to the inputs of the decoder202 for production of future encoder reference frames 218.

The system is configured so that the format and compression method ofthe input stream 201 can be different from the format and compressionmethod of the output stream 220. The input frame information includingthe error terms, motion vectors, and compression parameters (such asquantization, macroblock type/mode, etc.) of the input stream 201 may bedescribed differently from the output frame information including theerror terms and motion vectors, and compression parameters of the outputstream 220. Furthermore, the encoder reference frame 218 and the decodedframe 210 can be of different size, compression ratio, and so on.Because the decoder 202 receives error terms and motion vectors, and avariety of the compression parameters including quantization, macroblocktype/mode, etc. of the input stream 201 to produce decoded frames 210,as well as error terms and motion vectors, and a variety of thecompression parameters including quantization, macroblock type/mode,etc. of the output stream 220 to produce encoder reference frames 218,the decoder 202 is typically configured to operate on error terms,motion vectors, compression parameters used in a variety of formats. Inthe first mode, for example, the decoder 202 receives an error term,motion vectors, and a variety of the compression parameters includingquantization, macroblock type/mode, etc. of a first format to produce adecoded frame 210, and in the second mode, the decoder 202 receives anerror term, motion vectors, and a variety of the compression parametersincluding quantization, macroblock type/mode, etc. of a second format toproduce an encoder reference frame 218. In one embodiment, the decoder202 is configured to alternate between processing frames of a firstformat and processing frames of a second format. For example, for somefirst amount of time, the decoder 202 produces decoded frames of a firstsize, and for some second amount of time, the decoder 202 producesencoder reference frames of a second size.

Because the same decoder 202 is used to produce the decoded frame 210and the encoder reference frame 218, the total cost, size and powerconsumption of the streamlined transcoder architecture is improvedcompared to conventional transcoders. Advantageously, the software,hardware, and/or integrated circuitry comprising the decoder 202 can bereused, providing a more efficient transcoder architecture.

FIG. 3 illustrates an interprediction method for decoding a frame ofvideo, according to one embodiment of the present invention. In oneembodiment, the method is performed by the decoder 202. Note the decoder202 can also perform an intraprediction method which is not shown.

The decoder 202 receives a reference frame 212. The reference frame 212can be decoded from the input stream 201, or it can be decoded from theoutput of the encoder 204. For example, the reference frame 212 can be adecoded frame 210 or a encoder reference frame 218. Reference frame 212is a frame of video without interframe compression.

The decoder 202 also receives motion vectors 206. The motion vectors canbe received from the input stream 201 or the output of the encoder 204(for example, from the output stream 220). The motion vectors 206describe, generally in a spatial domain, how macroblocks from one frameare related to macroblocks of a previous or subsequent frame. As anoptimization, the encoder 204 can, instead of sending the motion vectors206 directly, send the motion compensated pixels from the encoderreference frame to save memory bandwidth and calculation.

In one embodiment, the decoder 202 applies 306 the motion vectors 206and macroblock type/mode to the reference frame 212 for interframepredicted macroblocks. The motion vectors 206 can be applied 306 to thereference frame in a spatial or a compressed domain. The application 306of the motion vectors 206 to the reference frame 212 produces amacroblock 308.

The decoder 202 receives a transformed and quantized residual or errorterm 208 and dequantization term. The error term 304 describes how themacroblock 308 should be modified to improve the fidelity of theresulting frame and the dequantization term describes how the error term304 is reconstructed from 208. For example, the error term 208 mayinclude information related to transients not encoded in the motionvector 206. The error term 208 and dequantization term can be describedin a spatial or compressed domain.

In one embodiment, the decoder 202 decompresses 302 the error term 208to produce an error term 304. For example, according to variousstandards, the error term can be encoded using various lossy and/orlossless compression techniques. In one embodiment, decompressing 302the error term 208 can include transforming the error term 208 from acompressed to a spatial domain, for example, by applying atransformation derived from an Inverse Discrete Cosine Transform. In oneembodiment, the decoder 202 dequantizes 302 the error term to producethe error term 304. The decompression and/or dequantization 302performed by the decoded 202 can depend on the format of theinput/output stream processed by the decoder 202.

The decoder 202 adds 310 the error term 304 to the macroblock 308 toproduce a encoder reference frame 218 or a decoded frame 210. Both theencoder reference frame 218 and the decoded frame 210 can be in aspatial or a compressed domain, and typically do not include interframecompression.

As described herein with reference to FIG. 2, the same decoder 202 isused to produce the decoded frame 210 and the encoder reference frame218. In one embodiment, the method of the decoder can be understood asoperating in one of at least two modes. In a first mode, frameinformation including motion vectors 206 and an error term 208 arereceived from an input stream 201, and a reference frame 212 is receivedfrom a previous or future decoded frame 210. In one embodiment the frameinformation further comprises a variety of the compression parameterssuch as quantization, macroblock type/mode, etc. In the first mode, theoutput of the decoder 202 is a decoded frame 210. The inputs, output,and steps of the first mode are typically consistent with the format ofthe input stream 201. For example, the error term 208 may be given in aspecific range, the motion vectors may be described in a particularformat, and/or the decoded frame 210 may be of a certain size.Furthermore, decompression/dequantization 302, motion vector application306, and addition 310 steps may be performed according to a formatassociated with the input stream 201.

In the second mode, the frame information including a motion vector 206,and an error term 208 is received from the output of the encoder 204,and a reference frame 212 is received from a previous or future encoderreference frame 218. The frame information received from the encoder 204may also include and a variety of the compression parameters such asquantization, macroblock type/mode, etc. In the second mode, the outputof the decoder 202 is a encoder reference frame 218. The inputs, output,and steps of the second mode are typically consistent with the format ofthe output stream 220. For example, the error term 208 may be given in aspecific range, the motion vectors may be described in a particularformat, and/or the decoded frame 210 may be of a certain size. Therange, format, and/or size of parameters such as the error term 208, themotion vectors 206, and the reference frame 212 can be different whenthe decoder 202 is operating in the first mode versus when the decoder202 is operating in the second mode. Furthermore,decompression/dequantization 302, motion vector application 306, andaddition 310 steps may be performed according to a format associatedwith the output stream 220. Therefore, decoding can be performeddifferently when the decoder is in the first mode versus the secondmode.

An efficient implementation of steps such as those illustrated in FIG.2, such as decompression/dequantization 302, motion vector application306, and addition 310, can involve dedicated hardware, software, and/orintegrated circuitry specialized for the performance of the varioussteps. For example, when the system is implemented in hardware, it iscommon for the decompression 302 step to make use of a dedicated devicesuch as an Inverse discrete cosine Transform module. As the decoder 202is used for dual purposes (i.e. the production of both decoded 210 andencoder reference 218 frames), a system according to an embodiment ofthe present invention advantageously provides efficient use of any suchdedicated hardware, software and/or integrated circuitry.

FIG. 4 illustrates a method for encoding a frame of video, according toone embodiment of the present invention. In one embodiment of thepresent invention, the method is performed by the encoder 204.

The encoder receives a decoded frame 211 and an encoder reference frame218. In one embodiment, the decoded frame 211 is the output of an imageprocessor 213. In another embodiment, the decoded frame 211 is theoutput of the decoder 202 operating in a first mode. The encoderreference frame 218 is typically the output of the decoder 202 operatingin a second mode.

In one embodiment, the encoder 204 generates 402 using motion vectorsand macroblock type/mode and other parameters 224 passed from decoder202, one or more motion vectors 216 and the macroblock type/mode. Theencoder 204 can generate 402 motion vectors 216, for example, bycomparing the decoded frame 211 to the encoder reference frame 218. Theencoder 204 attempts to generate 402 motion vectors 216 that describethe changes between the encoder reference frame 218 and the decodedframe 211. In another embodiment, the encoder 204 refines 402 motionvectors received from the input stream 201. Because the decoded frame211 will often be similar to the decoded frame 210, the motion vectorsfrom the input stream 201 can increase the efficiency and effectivenessof the generation of motion vectors for the output stream 220. Reusingthe motion vectors from the input stream 201 beneficially reduces thecomputation involved in transcoding.

In one embodiment, the encoder 204 applies 404 the motion vectors 216 tothe encoder reference frame 218 to produce a macroblock 406. In anotherembodiment, the encoder generates/refines 402 and applies 404 the motionvector in a unified step to produce a macroblock 406. By combining thegeneration and application steps of motion vectors, the efficiency ofthe encoder 204 can be advantageously improved.

The encoder 204 subtracts 408 the macroblock 406 from the decoded frame211 to produce an error term 410. The encoder 204 compresses/quantizes412 the error term 410 to produce an error term 214. In one embodiment,parameters 224 passed from the decoder are used incompressing/quantizing 412 the error term 410. The motion vectors 216and the error term 214 are components of the output stream 220.Furthermore, as illustrated in FIG. 2, the motion vectors 216 and theerror term 214 are fed back to the decoder 202, advantageouslyfacilitating reuse of the decoder implementation.

If the reference frame used motion compensation, one optimization is topass the motion-compensated reference frame pixel data or Macroblock 406instead of the motion vectors 216 from the encode 204 to the decoder202. This saves the bandwidth of another motion compensation fetch.

Another optimization is to pass the output of the encoder one macroblockat a time directly to the input of the decoder without storing theresults to memory for non-reference frames to dramatically boost thetranscoder performance.

For the purposes of illustration, both the input stream 201 and theoutput stream 220 are discussed as being of generalized forms commonamong a variety of compression formats. The methods described herein areuseful for a variety of compression formats, some of which may differfrom the generalized format described herein for the purposes ofillustration. It will be apparent to one of skill in the art that thetechniques may be applied to various compression formats withoutdeparting from the scope of the present invention.

Further, for the purposes of illustration, the methods and systems aredescribed in terms of video or image frames. It will be apparent to oneof skill in the art that the techniques may also be applied to video orimage fields without departing from the scope of the present invention.Further, according to various embodiments, the video or image frames orfields may be interlaced or deinterlaced.

The order in which the steps of the methods of the present invention areperformed is purely illustrative in nature. The steps can be performedin any order or in parallel, unless otherwise indicated by the presentdisclosure. The methods of the present invention may be performed inhardware, firmware, software, or any combination thereof operating on asingle computer or multiple computers of any type. Software embodyingthe present invention may comprise computer instructions in any form(e.g., source code, object code, interpreted code, etc.) stored in anycomputer-readable storage medium (e.g., a ROM, a RAM, a magnetic media,a compact disc, a DVD, etc.). Such software may also be in the form ofan electrical data signal embodied in a carrier wave propagating on aconductive medium or in the form of light pulses that propagate throughan optical fiber.

While particular embodiments of the present invention have been shownand described, it will be apparent to those skilled in the art thatchanges and modifications may be made without departing from thisinvention in its broader aspect and, therefore, the appended claims areto encompass within their scope all such changes and modifications, asfall within the true spirit of this invention. For example, the systemsand methods of the present invention can be used to establish aconnection between a client computer and a server computer using anytype of stateless protocol.

In the above description, for purposes of explanation, numerous specificdetails are set forth in order to provide a thorough understanding ofthe invention. It will be apparent, however, to one skilled in the artthat the invention can be practiced without these specific details. Inother instances, structures and devices are shown in block diagram formin order to avoid obscuring the invention.

Reference in the specification to “one embodiment” or “an embodiment”means that a particular feature, structure, or characteristic describedin connection with the embodiment is included in at least one embodimentof the invention. The appearances of the phrase “in one embodiment” invarious places in the specification are not necessarily all referring tothe same embodiment.

Some portions of the detailed description are presented in terms ofalgorithms and symbolic representations of operations on data bitswithin a computer memory. These algorithmic descriptions andrepresentations are the means used by those skilled in the dataprocessing arts to most effectively convey the substance of their workto others skilled in the art. An algorithm is here, and generally,conceived to be a self-consistent sequence of steps leading to a desiredresult. The steps are those requiring physical manipulations of physicalquantities. Usually, though not necessarily, these quantities take theform of electrical or magnetic signals capable of being stored,transferred, combined, compared, and otherwise manipulated. It hasproven convenient at times, principally for reasons of common usage, torefer to these signals as bits, values, elements, symbols, characters,terms, numbers, or the like.

It should be borne in mind, however, that all of these and similar termsare to be associated with the appropriate physical quantities and aremerely convenient labels applied to these quantities. Unlessspecifically stated otherwise as apparent from the discussion, it isappreciated that throughout the description, discussions utilizing termssuch as “processing” or “computing” or “calculating” or “determining” or“displaying” or the like, refer to the action and processes of acomputer system, or similar electronic computing device, thatmanipulates and transforms data represented as physical (electronic)quantities within the computer system's registers and memories intoother data similarly represented as physical quantities within thecomputer system memories or registers or other such information storage,transmission or display devices.

The present invention also relates to an apparatus for performing theoperations herein. This apparatus can be specially constructed for therequired purposes, or it can comprise a general-purpose computerselectively activated or reconfigured by a computer program stored inthe computer. Such a computer program can be stored in a computerreadable storage medium, such as, but is not limited to, any type ofdisk including floppy disks, optical disks, CD-ROMs, andmagnetic-optical disks, read-only memories (ROMs), random accessmemories (RAMs), EPROMs, EEPROMs, magnetic or optical cards, or any typeof media suitable for storing electronic instructions, and each coupledto a computer system bus.

The algorithms and modules presented herein are not inherently relatedto any particular computer or other apparatus. Various general-purposesystems can be used with programs in accordance with the teachingsherein, or it may prove convenient to construct more specializedapparatuses to perform the method steps. The required structure for avariety of these systems will appear from the description below. Inaddition, the present invention is not described with reference to anyparticular programming language. It will be appreciated that a varietyof programming languages can be used to implement the teachings of theinvention as described herein. Furthermore, as will be apparent to oneof ordinary skill in the relevant art, the modules, features,attributes, methodologies, and other aspects of the invention can beimplemented as software, hardware, firmware or any combination of thethree. Of course, wherever a component of the present invention isimplemented as software, the component can be implemented as astandalone program, as part of a larger program, as a plurality ofseparate programs, as a statically or dynamically linked library, as akernel loadable module, as a device driver, and/or in every and anyother way known now or in the future to those of skill in the art ofcomputer programming. Additionally, the present invention is in no waylimited to implementation in any specific operating system orenvironment.

It will be understood by those skilled in the relevant art that theabove-described implementations are merely exemplary, and many changescan be made without departing from the true spirit and scope of thepresent invention. Therefore, it is intended by the appended claims tocover all such changes and modifications that come within the truespirit and scope of this invention.

What is claimed is:
 1. A method for transcoding a video stream, themethod comprising: receiving a first frame information at an inputdevice; sending the first frame information from the input device to adecoder; decoding, in the decoder in a first mode of operation, a firstdecoded frame from the first frame information received from the inputdevice; comparing, in an encoder, a second decoded frame and a firstencoder reference frame to produce a second frame information;outputting the second frame information from the encoder; sending thesecond frame information from the encoder to the same decoder; anddecoding, in the same decoder in a second mode of operation, a secondencoder reference frame from the second frame information that isreceived from the encoder.
 2. The method of claim 1, wherein the firstframe information comprises a frame with interframe compression.
 3. Amethod for transcoding a video stream, the method comprising: receivinga first field information at an input device; sending the first fieldinformation from the input device to a decoder; decoding, in the decoderin a first mode of operation, a first decoded field from the first fieldinformation received from the input device; comparing, in an encoder, asecond decoded field and a first encoder reference field to produce asecond field information; outputting the second field information fromthe encoder; sending the second field information from the encoder tothe same decoder; and decoding, in the same decoder in a second mode ofoperation, a second encoder reference field from the second fieldinformation that is received from the encoder.
 4. The method of claim 3,wherein the first field information comprises a field with interfieldcompression.
 5. A method for transcoding a video stream, the methodcomprising: sending first frame information in an input stream from afirst multiplexer to a decoder at first times; decoding, in the decoder,the received first frame information to generate a decoded frame;sending the decoded frame from the decoder to an encoder via ademultiplexer; comparing, in the encoder, the received decoded frame andan encoder reference frame to generate second frame information; sendingthe second frame information from the encoder to the decoder via thefirst multiplexer at second times; decoding, in the decoder, the secondframe information to generate an encoder reference frame; and sendingthe encoder reference frame from the decoder to the encoder via thedemultiplexer.
 6. The method of claim 5, wherein the first frameinformation comprises a motion vector and an error term.
 7. The methodof claim 5, wherein the decoded frame is transformed at an imageprocessor before being received by the encoder.
 8. The method of claim5, further comprising: generating an output stream including the secondframe information.
 9. The method of claim 5, further comprising:receiving the decoded frame at a second multiplexer from a referenceframe storage; sending the decoded frame from the second multiplexer tothe decoder at the first times to be used as a reference frame in thedecoder.
 10. The method of claim 5, further comprising: receiving theencoder reference frame at a second multiplexer from a reference framestorage; sending the encoder reference frame from the second multiplexerto the decoder at the second times to be used as a reference frame inthe decoder.
 11. The method of claim 5, further comprising sendingcompression parameters from the decoder to the encoder to generate thesecond frame information.
 12. The method of claim 11, wherein thecompression parameters comprise at least one of motion vectors,macroblock type data, and macroblock mode data.
 13. The method of claim5, wherein the first frame information comprises a frame with interframecompression.
 14. A system for transcoding a video stream, the systemcomprising: a first multiplexer, comprising: a first input, configuredto receive first frame information in an input stream, a second input,configured to receive second frame information from an encoder, anoutput, configured to send a selected frame information to a decoder,the selected frame information comprising the first frame information atfirst times and comprising the second frame information at second times;the decoder, configured to decode a decoded frame from the selectedframe information; a demultiplexer, comprising: an input, configured toreceive the decoded frame from the decoder, a first output, configuredto send the decoded frame to the encoder at the first times, a secondoutput, configured to send the decoded frame as an encoder referenceframe to the encoder at the second times, and the encoder, configuredto: compare the decoded frame and the encoder reference frame to producea second frame information, and send the second frame information to thesecond input of the first multiplexer.
 15. The system of claim 14,further comprising: an image processing device, configured to transformthe decoded frame before being received at the encoder.
 16. The systemof claim 14, further comprising: an output device, configured togenerate an output stream including the second frame information. 17.The system of claim 14, further comprising a second multiplexer, thesecond multiplexer comprising: a first input, configured to receive thedecoded frame from a reference frame storage; a second input, configuredto receive the encoder reference frame from the reference frame storage;and an output, configured to send a reference frame to the decoder, thereference frame comprising the first decoded frame at the first timesand comprising the encoder reference frame at the second times.
 18. Thesystem of claim 14, wherein the decoder is further configured to sendcompression parameters to the encoder, and wherein the encoder isfurther configured to use the compression parameters to generate thesecond frame information.
 19. The system of claim 18, wherein thecompression parameters comprise at least one of motion vectors,macroblock type data, and macroblock mode data.
 20. The system of claim14, wherein the first frame information represents a frame withinterframe compression.